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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 
Publisher: ACM Press 
Full text available: g odf(613.63 KB) 
if html(278 KB) 



Additional Information: full citation , references , citings , index terms 



Cluster-based scalable network services I 
Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: *g) pdf(2.42 MB) Additional Information: full citation , references , citings , index terms 



4 A dynamic view-oriented group communication service 
Roberto De Prisco, Alan Fekete, Nancy Lynch, Alex Shvartsman 

June 1998 Proceedings of the seventeenth annual ACM symposium on Principles of 
distributed computing PODC '98 
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Publisher: ACM Press 

Full text available: 1f?l pdf(3.91 MB) Additional Information: full citation , references , citings , index terms 



5 Session summaries from the 17th symposium on operating systems principle 
(SOSP99) 
Jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, Volume 34 issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(3.15 MB) Additional Information: full citation , index terms 



6 Workshop on compositional software architectures: workshop report 

May 1998 ACM SIGSOFT Software Engineering Notes, Volume 23 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(2.91 MB) Additional Information: full citation , index terms 




7 Managing real-time services in multimedia networks using dynamic visualization and (jjjj| 
|k high-level controls 

^ Mun Choon Chan, Giovanni Pacifici, Rolf Stadler 

January 1995 Proceedings of the third ACM international conference on Multimedia 

MULTIMEDIA '95 
Publisher: ACM Press 

Full text available: |g) htm(67.72 KB) Additional Information: full citation , references , citings , index terms 



Astrolabe: A robust and scalable technology for distributed system monitoring, 
management, and data mining 

Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 2 
Publisher: ACM Press 

Full text available- flDpdff341.62 KB) Additional Information: full citation, abstract, references , citings, index 
^ terms 

Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, 
publish-subscribe, scalability 



Practical byzantine fault tolerance and proactive recovery 
Miguel Castro, Barbara Liskov 

November 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 4 
Publisher: ACM Press 

Full text available- fiB pdfn.63 MB) Additional Information: full citation , abstract, references , citings, index 
Ui - H ^ terms , review 
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Our growing reliance on online services accessible on the Internet demands highly 
available systems that provide correct service without interruptions. Software bugs, 
operator mistakes, and malicious attacks are a major cause of service interruptions and 
they can cause arbitrary behavior, that is, Byzantine faults. This article describes a new 
replication algorithm, BFT, that can be used to build highly available systems that tolerate 
Byzantine faults. BFT can be used in practice to implement re ... 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive recovery, state 
machine replication, state transfer 



10 Session 2: secure Web services: Designing a distributed access control processor for | 
network services on the Web 
Reiner Kraft 

November 2002 Proceedings of the 2002 ACM workshop on XML security XMLSEC '02 
Publisher: ACM Press 

Full text available- « pdf(301.14 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

The service oriented architecture (SOA) is gaining more momentum with the advent of 
network services on the Web. A programmable and machine accessible Web is the vision 
of many,and might represent a step towards the semantic Web. However, security is a 
crucial requirement for the serious usage and adoption of the Web services technology. 
This paper enumerates design goals for an access control model for Web services. It then 
introduces an abstract general model for Web services components, along ... 

Keywords: Web services, XML, access control, security 

11 Cluster resource management: An integrated experimental environment for j 
^ distributed systems and networks 

V Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike 
Hibler, Chad Barb, Abhijeet Joglekar 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available: ^| pdfl2.10 MB) Additional Information: full citation , abstract , references , index terms 

Three experimental environments traditionally support network and distributed systems 
research: network emulators, network simulators, and live networks. The continued use 
of multiple approaches highlights both the value and inadequacy of each. Netbed, a 
descendant of Emulab, provides an experimentation facility that integrates these 
approaches, allowing researchers to configure and access networks composed of 
emulated, simulated, and wide-area nodes and links. IMetbed's primary goals are ease ... 

12 Manageability, availability, and performance in porcupine: a highly scalable, cluster- 
based mail service 

Yasushi Saito, Brian N. Bershad, Henry M. Levy 

August 2000 ACM Transactions on Computer Systems (TOCS), Volume 18 issue 3 
Publisher: ACM Press 

f- I. * , i u. 0 co ivjidx Additional Information: full citation , abstract , references , citings , index 
Full text available: TO pdf(2.52 MB) 

terms 

This paper describes the motivation, design and performance of Porcupine, a scalable mail 
server. The goal of Porcupine is to provide a highly available and scalable electronic mail 
service using a large cluster of commodity PCs. We designed Porcupine to be easy to 
manage by emphasizing dynamic load balancing, automatic configuration, and graceful 
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degradation in the presence of failures. Key to the system's manageability, availability, 
and performance is that sessions, data, and underlying ... 

Keywords: cluster, distributed systems, email, group membership protocol, load 
balancing, replication 



13 Design and evaluation of a conit-based continuous consistency model for replicated 
<g> services 

^ Haifeng Yu, Amin Vahdat 

August 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 3 
Publisher: ACM Press 

Full text available- f 51 ) odf(406 85 KB) Additional Information: full citation , abstract , references , citings, index 
^ ! terms 

The tradeoffs between consistency, performance, and availability are well understood. 
Traditionally, however, designers of replicated systems have been forced to choose from 
either strong consistency guarantees or none at all. This paper explores the semantic 
space between traditional strong and optimistic consistency models for replicated 
services. We argue that an important class of applications can tolerate relaxed 
consistency, but benefit from bounding the maximum rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed 
consistency, replication 



14 Fast and flexible application-level networking on exokernel systems 
^ Gregory R. Ganger, Dawson R. Engler, M. Frans Kaashoek, Hector M. Briceno, Russell Hunt, 
Thomas Pinckney 

February 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue l 
Publisher: ACM Press 

Full text available* f 5 ^ df(500 67 KB) Additional Information: full citation , abstract , references , citings , index 
' ^ '" terms 

Application-level networking is a promising software organization for improving 
performance and functionality for important network services. The Xok/ExOS exokernel 
system includes application-level support for standard network services, while at the 
same time allowing application writers to specialize networking services. This paper 
describes how Xok/ExOS's kernel mechanisms and library operating system organization 
achieve this flexibility, and retrospectively shares our experiences an ... 

Keywords: Extensible systems, OS structure, fast servers, network services 



15 Special feature: Report on a working session on security in wireless ad hoc networks 
,v||y Levente Buttyan, Jean-Pierre Hubaux 

January 2003 ACM SIGMOBILE Mobile Computing and Communications Review, volume 

7 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(2.50 MB) Additional Information: full citation , references , citing s 



16 Centaurus: an infrastructure for service management in ubiquitous computing 
environments 

Lalana Kagal, Vladimir Korolev, Sasikanth Avancha, Anupam Joshi, Tim Finin, Yelena Yesha 
November 2002 Wireless Networks, volume 8 issue 6 
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Publisher: Kluwer Academic Publishers 

Full text available- fiCl pdf(553 67 KB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

In the near future, we will see dramatic changes in computing and networking hardware. 
A large number of devices (e.g., phones, PDAs, even small household appliances) will 
become computationally enabled. Micro/nano sensors will be widely embedded in most 
engineered artifacts, from the clothes we wear to the roads we drive on. All of these 
devices will be (wirelessly) networked using Bluetooth, IEEE 802.15 or IEEE 802.11 for 
short range connectivity creating pervasive environments. In this age wh ... 

Keywords: mobile computing, pervasive computing, service management, ubiquitous 
computing 



17 Business-to-business interactions: issues and enabling technologies 
B. Medjahed, B. Benatallah, A. Bouguettaya, A. H. H. Ngu, A. K. Elmagarmid 
May 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: * g pdf(558.34 KB) Additional Information: full citation , abstract , citings, index terms 

Business-to-Business (B2B) technologies pre-date the Web. They have existed for at least 
as long as the Internet. B2B applications were among the first to take advantage of 
advances in computer networking. The Electronic Data Interchange (EDI) business 
standard is an illustration of such an early adoption of the advances in computer 
networking. The ubiquity and the affordability of the Web has made it possible for the 
masses of businesses to automate their B2B interactions. However, several issu ... 

Keywords: B2B Interactions, Components, E-commerce, EDI, Web services, Workflows, 
XML 



18 Classics in software engineering 
January 1979 Divisible Book 
Publisher: Yourdon Press 

Full text available: ^ pdf(22.45 MB) Additional Information: full citation , cited by . index terms 



19 Extensibility safety and performance in the SPIN operating system 

B. N. Bershad, S. Savage, P. Pardyak, E. G. Sirer, M. E. Fiuczynski, D. Becker, C. Chambers, 
S. Eggers 

December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 
ACM symposium on Operating systems principles SOSP '95, volume 29 
Issue 5 

Publisher: ACM Press 

Full text available: ^| pdf(2.32 MB) Additional Information: full citation , references , citings, index terms 



20 Managing resources and services: Metis: lightweight, flexible, and Web-based 
workflow services for digital libraries 

Kenneth M. Anderson, Aaron Andersen, Neet Wadhwani, Laura M. Bartolo 
May 2003 Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries 
JCDL '03 
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Publisher: IEEE Computer Society 

Full text available: fiBpdff 154.93 KB) Additional Information: full citation , abstract, references , citings, index 
' ^ ! terms 

The Metis project is developing workflow technology designed for use in digital libraries by 
avoiding the assumptions made by traditional workflow systems. In particular, digital 
libraries have highly distributed sets of stake-holders who nevertheless must work 
together to perform shared activities. Hence, traditional assumptions that all members of 
a workflow belong to the same organization, work in the same fashion, or have access to 
similar computing platforms are invalid. The Metis approach ... 
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